/*** [1] understand the concept of a binary tree: Left subtree, right subtree, root, cousin, left child, right child, parent node * Nature 1: at most 2 ^ I nodes exist on the I layer of a binary tree. 2: A binary tree with a depth of H. the maximum
definition
Binary tree is a finite set of n (n>=0) nodes, which is an empty set called an empty binary tree, or has a root node and two separate left child trees and right child trees, called root nodes, which are disjoint.
two
The "preface" is explained in the blog post:This article will be introduced by personal tone what is binary package, RPM package, source RPM package (srpm package), source package, and rpm common commands, source RPM installation (*.src.rpm), source
Link
New Ket OJ: Balanced binary tree
Nine degrees OJ: not included
GitHub code: 040-Balanced binary tree
CSDN: Sword offer–040-Balanced binary tree
New Ket OJ
Nine degrees OJ
csdn
GitHub
all source code in this blog: GitHub managed Project Address
introduction of two fork tree
1, ordinary two-fork tree, complete binary tree, full two fork tree
Binary tree: Up to two Shang trees are called binary trees
Full two fork tree: two fork
Efficient building algorithm based on the binary tree and Graham Scanning Technology
Abstract: In order to improve the construction speed of the irregular Triangle network, an efficient algorithm for building the Triangle network is proposed.
please believe me, 30 minutes to let you master the AVL tree (balanced binary tree)
Preface: This article is not suitable for a group of data 15 minutes to achieve the insertion and deletion of AVL Daniel (also please do not fight side dishes)
This
Definition of binary sort tree:The binary sort tree satisfies the following three properties (BST properties): if its left subtree is not empty, the values of all nodes on the left subtree are small values of the root node if its right subtree is
The previous blog mainly describes the basic concept of two-fork sorting tree and insert delete operation, it must be explained again: In a height of two-fork sorting tree, the implementation of dynamic collection operation query, insert and delete
C ++ binary decimal, understanding of exotic, binary decimal
Note: The default value of 1 byte is 8 digits, with numbers 7 ~ 1.
1. binary decimal
In fact, binary notation can only accurately represent the sum of multiple 1/2 powers, such as 3/4, 7/8
The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion;
products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the
content of the page makes you feel confusing, please write us an email, we will handle the problem
within 5 days after receiving your email.
If you find any instances of plagiarism from the community, please send an email to:
info-contact@alibabacloud.com
and provide relevant evidence. A staff member will contact you within 5 working days.